2В 


УДК 519.71 


Х. Виссия, В.В. Краснопрошин, А.Н. Вальвачев 
Белорусский государственный университет, г. Минск, Республика Беларусь 
у1551а@Ьзи.Бу, Кгазпоргозт(@зу.Бу, уап(@6зи.Ъу 


Технология выполнения ГТ-проектов 
коллективами распределенных исполнителей 


В статье предлагается программная технология для реализации [Т-проектов распределенными группами 
исполнителей. Предложены механизмы моделирования проекта, формирования предметной области и 
ее отображения в компьютерную систему. Представлены результат их реализации в рамках многоагентного 
подхода и примеры использования для решения практических задач. 


Введение 


В настоящее время теория управления проектами находится в стадии адаптации к 
формирующейся информационно-коммуникативной среде [1]. Под проектом в общем 
случае понимается решение некоторой задачи, включающее постановочную, техни- 
ческую и описательную составляющие. Первая часть — постановка задачи, цель 
и определение требований к решению. Вторая — деятельность, включая планирование, 
выполнение, контроль уровня достижения цели. Третья — написание отчета и руководства 
по использованию результата проекта. 

В результате глобализации «производственная» парадигма развития общества 
изменилась на «информационную», поэтому доминируют информационно-технологи- 
ческие проекты. Более того, компьютеризация привела к тому, что любой проект 
должен иметь отображение в форме, доступной для представления на компьютере, и 
включать соответствующие знания (Кпо\е4ое Вазе Зу\бет, КВ$). 

Реализация конкурентоспособных проектов основана на использовании иннова- 
ционных знаний (Кпо\Ледее Тесвпооз?у Рго]ес® (КТР)), независимо от места располо- 
жения их источников. Под инновационными знаниями будем понимать структу- 
рированную и формализованную информацию, необходимую и достаточную для 
реализации проекта и обладающую свойствами актуальности, достоверности и полноты. 

В условиях ускорения динамики бизнес-процессов знания быстро устаревают, 
поэтому одной из актуальных проблем является разработка технологий для 
оперативной реализации КТР. 

Разработка КТР в общем случае включает четыре типовых процесса [1], [2]: 

Г) построение модели проекта и его декомпозицию на подзадачи; 

2) добычу знаний, релевантных подзадачам; 

3) интеграцию знаний отдельных подзадач в единую предметную область; 

4) создание программы для отображения проекта в компьютерную систему. 

Для их выполнения разработаны технологии, основными из которых являются 
Гов$ Моез/Оотто и Ои@ооК/Рго}ес/Ехсвапее. Они эффективны в больших компаниях 
при реализации крупных проектов [3]. Другие технологии, в частности, еСтоир\\аге, 
Тиюз, РНРго]еК{ требуют существенного участия программиста для преобразования фраг- 
ментов в предметную область. Попытки исключить программирование с помощью 
технологий КаНопа! Возе, КаНопа| ХРЕ, КаНопа! Ведиие Рго, Канопа! Вар Оеуеорег, 
КаНопа| СеагСазе не всегда дают результат, так как автоматически генерируемый код 
часто требуется корректировать вручную высококвалифицированному программисту [4]. 
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Таким образом, можно сделать вывод, что в настоящее время актуальна проблема 
разработки технологий реализации КТР, исключающих или минимизирующих роль 
инженера знаний и программиста. Кроме того, эти технологии должны поддерживать 
выполнение проектов территориально распределенными группами исполнителей, обеспе- 
чивать независимость времени реализации КТР от увеличения количества исполнителей, 
автоматическое отображение материалов проекта в компьютерную систему [5]. 

В данной статье представлены результаты разработки интуитивно понятных и 
не требующих программирования механизмов реализации КТР, решающие перечис- 
ленные задачи. 


Основные определения, модели, аксиомы 


Для формирования цельного взгляда на проблему дадим определения базовым 
понятиям и построим соответствующие модели. Для этого будем использовать онто- 
логический подход, стандартизированный в ТШЕЕ5 и допускающий уточнение 
каждого элемента первичной грубой модели до уровня исполнительного програм- 
много модуля. Представленные ниже определения не противоречат уже существующим 
в информатике, а лишь уточняют их с точки зрения конструктивности в рамках 
данного класса задач. 

Глобальная информационно-коммуникативная среда (ГИКС) — инфраструктура, в 
рамках которой осуществляется проект. Элементами ГИКС является Интернет, кор- 
поративные сети ит.д. 

Проект — совокупность четырех составляющих: постановки задачи (5), требований 
к решению (Кед), результата выполнения проекта (Бес1з1оп) и руководства пользователя 
(С шае) по использованию результата: 


Рготесй = (5, Вед, Бесляюп, Сшае). 
Группа -— коллектив исполнителей проекта, включающего центр (Сешег), 
инициирующий проект, и удаленных исполнителей (Е), реализующих проект: 
Стоир = (Сешег, Е', Е^, Е"). 


Сцена — схема, включающая участников выполнения проекта, их роли 
отношения и средства информационного обмена (Со) в рамках ГИКС: 


5сепе = (Рготесь, Стоир, Сот). 


Свойство структурированности любого проекта требует декомпозиции $ на подза- 
дачи 5', 5, 5". Оперативность выполнения КТР говорит о критичности затрат времени (Т) 
и средств (М) на выполнение проекта. Соответственно уточним модель проекта: 


Риодеси = ($, 5', 52, 5", Кед’,...Кед’, Рес юи,,..., Ресот”, Сшае,,...,.Сшае", Т‚,...Т”, М',...М”, 


где: и -» с, К = уайа Е. 

Знания — структурированная и формализованная информация (Рес151оп), необ- 
ходимая для реализации проекта. В данном случае знания эквивалентны решениям 
подзадач проекта: 

Десяюоп = У Эеся оп. 

Паттерн знаний — знания, необходимые и достаточные для решения подзадачи, 
включающие четыре составляющих: постановку подзадачи, теоретическое решение 
(ЧТйеог), практическое решение (АРгас) и соответствующе руководство пользователя: 


Рай = Бес5юп' = (%, АТйеон, аРгас', Сшае'). 
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Посредник — мобильная программа, обеспечивающая перемещение паттерна 
между центром и исполнителями в рамках ГИКС: 


Мейиог = (а4"Сетег, аагЕ', Рай), 


где: а4"Сетег — адрес центра, Аа’Ё' — адрес 1-го исполнителя. 
Предметная область проекта (ПрО) -— совокупность паттернов, необходимых 
и достаточных для реализации проекта: 


зиБРае = У Раг. 


Результат выполнения проекта — отображение предметной области за Рай в 
КВ$, включающую ПрО, средство навигации (Мепи), средство отображения элементов 
ПрО (контента) на экран (Сошепй, программы стандартного системного сервиса (5епусе) 
и специализированной обработки (Ргос): 


5у5 = (РГО, Мепи = Г(РгО), Сошет = Г’’(РгО, Мепи), Зетясе, Ргос). 


На базе определений введем аксиомы, отражающие эволюцию $ в КВ$. 

Аксиома 1. Центр и исполнители позиционированы в ГИКС. 

Аксиома 2. Обмен информацией между центром и исполнителями осуществляет 
коммуникатор, ориентированный на использование инфраструктуры Интернет. 

Аксиома 3. Предметная область считается цельной, если она содержит пат- 
терны знаний, обеспечивающих решение всех подзадач проекта. 

Аксиома 4. Проект считается выполненным, если предметная область отобра- 
жена в компьютерную систему, обеспечивающую реализацию проекта. 

На основе определений и аксиом сформулируем общую постановку задачи. 


Постановка задачи 


Пусть имеется проект Ргодесй и группа для его реализации Стоир. Центр 
формулирует задачу 5, декомпозирует ее на подзадачи 5', 57, 5", исполнители 
Е', Е^, Е" их решают в соответствии с требованиями ед’, ..,Вец.. Совокупность ре- 
шений Дес юп',.., Рес юп", представленная в форме 5у5, является результатом 
выполнения проекта. Требуется разработать технологию преобразования 5 в 55, 
обеспечивающую стабилизацию времени реализации проекта при увеличении коли- 
чества исполнителей, то есть Т (п) = Т(п) при п = соп5ё, т - о. 

Решение общей задачи в рамках указанных выше процессов 1 — 4 требует решения 
следующих подзадамч: 

— построение модели 5 и декомпозиция ее на подзадачи 5", 57, 5", отправка фраг- 
ментов необогащенной модели Раг исполнителям; 

— обогащение РаЁ фрагментов исполнителями за счет включения решений для каж- 
дого фрагмента проекта; 

— интеграция фрагментов Раё в ПрО; 

— отображение ПрО в 5у5. 

Основные требования к решению: 1) использование стандартных ВМ-совместимых 
персональных компьютеров; 2) использование ОЗ УЛт4о\уз ХР; 3) интуитивно понятный 
интерфейс. 


Модель предметной области 


В основе решения поставленных задач лежит предметная область, следовательно, 
прежде всего необходимо разработать ее модель. В настоящее время для этого обычно 
используется подход Питера Чена. Он структурирует семантическую информацию о Про, 
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выделяя значимые сущности (еп) и связи (ге!аноп$мр) между ними в форме иерархии, 
известной как ЕКО-модель [3], [4]. Применить ее для распределенных ПрО достаточно 
сложно, так как она изначально ориентирована на локальные группы исполнителей. 

Для решения этой проблемы предлагается динамическая модель ПрО тРаё, состоя- 
щая из двух частей (рис. 1). Статическая часть представляет собой граф, вершиной 
которого является задача 5, узлы определяют иерархию подзадач 5',..„5", дуги — уровень 
их вложенности. Динамическая часть представлена терминальными вершинами, 
включающими решения Рай. 


$', аТвеог", 4Ргас', Сие! "$ $", ЧТВеок”, ЧРгас", Сие" 


Рисунок | — Динамическая модель ПрО 


Модель проекта, где ЯТйео" = @, аРгас' = 9, Сшае' = @, назовем необогащенной. 
Модель проекта, где АТйеог + @, аРгас' + @, Сшае + 0, назовем обогащенной. 

Таким образом, реализация проекта состоит из построения модели тРай, ее обога- 
щения и отображения в компьютерную систему. Для этого требуется сформировать типо- 
вую сцену решения, определив ее участников, их роли, отношения и коммуникации. 


Сцена решения и процессы ее реализации 


В качестве основы для построения технологии предлагается организационно-ком- 
муникативная схема реализации проектов, отражающая типовые этапы разработки КВ$ 
(рис. 2). Она построена на основе теории активных систем [6], модифицированной за счет 
использования приведенных выше моделей центра, исполнителей и посредника. 


Р2 Аналитик 


[сы 
а Е ековег 


| т Программист 


Рисунок 2 — Организационно-коммуникативная схема выполнения ГГ-проектов 


Согласно сцене, в создании целевого продукта участвуют Центр, исполнители, ана- 
литик (инженер знаний) и программист. Роль аналитика и программиста в проекте вели- 
ка, поэтому ее сокращение является существенным вкладом в ускорение разработки КВ$. 
Для этого необходимо автоматизировать процессы Р1 — Р4. Для этого прежде всего выде- 
лим подпроцессы. 
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Процесс Р1 (моделирование) включает три подпроцесса: 1) построение в центре 
модели предметной области (ПрО) проекта; 2)) декомпозиция модели на «необогащенные» 
паттерны; 3) доставка «необогащенных» паттернов экспертам. 

Процесс Р2 (обогащение) включает два подпроцесса: 1) включение в паттерн тре- 
буемых экспертных знаний; 2) отправка паттерна в центр. 

Процесс РЗ (интеграция) включает три подпроцесса: 1) анализ полноты количест- 
ва паттернов; 2) нормализация информации; 3) интеграция паттернов в ПрО проекта. 

Процесс Р4 (публикация) включает пять подпроцессов: 1) анализ ПрО; 2) выделе- 
ние контента; 3) построение дерева управления контентом; 4) формирование меню и базы 
данных целевой системы из дерева управления и контента; 5) сборка целевой системы. 

Сцена носит распределенный характер, поэтому для реализации процессов Р1 — Р4 
целесообразно применить многоагентный подход, изначально ориентированный на 
работу в Интернет [7], [8]. 


Архитектура, реализация, применение системы 


На основе приведенных выше моделей для процессов Р1 — Р4 разработаны четыре 
программных агента, которые обозначим как МодеЦег, Мег, Нцеотаюг, РиБсафюг. В ре- 
зультате их адаптации в сцену (рис. 2) получим многоагентную архитектуру (рис. 3). 


Рай 
Агент 


Мтем 


зирбРае 


Агент 
Риб!саюг 


Агент 


|и4едгафог КВ$ 


$ 
|+ 


Семег 


Рисунок 3 — Многоагентная архитектура 


Данная архитектура реализована на языке С# в рамках платформы „Ме. Использо- 
ван многослойный подход: агенты Моде[ег, И\еогаюг, РибЙсаюг объединены в программе 
ЗОР \!о к 5Вор для центра (рис. 5а). Агент Мег интегрирован с посредником Медаюг в 
программе 5ОР Ехрей для исполнителей (рис. 4). 


Адеги Моде!ег Адеги тедгаюг — АдегёРийсаюг 
$0р Мо извор — 


те ий Бры Саеббие РБА бинт Н8Х м 
Киске АНЗБые — Ар брей. боевые ВВ 


те | бриз 
[бесит т Оезспюя (Тем, Зресбсаки, боа/) Ехрей Мите 
АдепЕ Мтег 
50Р Ехрей 


Аа Та АЗ Оесьюп АЧЧТос Феке Зепдко Сегые (5ауе То Е\е) еп То Сепые (5 Май Съеги) 
Ооситег! Те 


Рисунок4 — Интерфейсы центра и исполнителя: \МогкЗВор (4а), ЗОР Ехрем (46) 


Возможны два варианта отображения ПрО: сетевой и локальный. В первом 
случае ПрО размещается с помощью стандартных средств на сервере и просма- 
тривается пользователями посредством браузеров М$ Ехр|огег, Орега, ЕтеРох (рис. 5). 
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Рисунок 5 — Сетевой вариант интерфейса 


Во втором случае формируется система на СО с возможностью использования 
на компьютере, не подключенном к Интернет (рис. 6). Локальная КВ$ может иметь 
один из четырех возможных вариантов интерфейса. 

Предложенная многослойная архитектура использовалась для реализации \еБ- 
проекта «Программирование на языке ОРер№», локальных проектов «Экстренные 
хирургические операции», «Ог®оре4!:с сазез», «АЙаз Еогеп$1с Месте». 


Закрытие культи отростка 


* Кисетный шов 


вы 28 Л 22 0 Е 


Рисунок 6 — Локальные варианты интерфейса 


В данных проектах за счет исключения роли программиста удалось снять 
проблему наличия ошибок времени выполнения, столь характерную для больших 
систем. Аналитик в них также не был задействован, так как модель и декомпозиция 
проектов выполнялась непосредственно заказчиками. В целом эффективность 
достигается значительным сокращением времени и средств на выполнение проекта. 


Заключение 


В статье рассмотрены проблемы построения технологии для оперативного 
выполнения [Т-проектов территориально распределенными исполнителями. 

Предложен комплекс определений, уточняющий с конструктивной точки зрения 
известные понятия ИИ в рамках тематики 1Т-проектов. Построена общая сцена выпол- 
нения проектов, выделены типовые процессы ее реализации. Для каждого процесса 
разработан комплекс моделей, описывающий полный жизненный цикл выполнения 
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ГТ-проектов в инфраструктуре Интернет. На основе многоагентного подхода модели 
реализованы в форме агентов, реализующих в рамках комплекса моделей интеллектуаль- 
ные функции аналитика и программиста. Агенты реализованы на языке С# для „Ме в 
рамках архитектуры и соответствующей технологии для автоматизации наиболее 
трудоемких интеллектуальных операций выполнения ГТ-проектов. Представлены при- 
меры использования технологии для решения практических задач из области медицины. 

Простота моделирования предметной области, реализация интеллектуальных 
функций аналитика и программиста, параллельные процессы добычи фрагментов 
знаний, автоматизация их интеграции и публикации позволили существенно сократить 
время выполнения ГТ-проектов распределенными исполнителями. Интеллектуальная 
деятельность аналитика и программиста реализована за счет учета в моделях элементов, 
специфических для данного класса задач и введения соответствующих стандартов 
представления знаний. Модуль обработки предметной области стандартизировать не 
представляется возможным, т.к. он специфичен для каждого проекта. 

Развитие технологии предполагает увеличение количества возможных вариантов 
интерфейса КВ$ и библиотек обработки, включаемых в целевую систему в зави- 
симости от семантики предметных областей. 
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Хх. Всая, В.В. Краснопрошин, А.М. Вальвачев 

Технолопя виконання ТТ-проектв колективами розподлених виконавщв 

У стаги пропонуеться програмна техноломя для реалзацй ГТ-проекив розподлленими групами 
виконавцщв. Запропонован! механзми моделювання проекту, формування наочно! област! 1 Й вдображення 
в комп’ютерну систему. Представлен! результат 1х реалзаци в рамках багатоагентного шдходу 1 приклади 
використання для розв’язання практичних задач. 


Н. Ибяа, Г.Т. Ктазпортохйт, А.М. Ущтасйеу 

Тесвпооэу Юг ВеаН7то ГТ-Рго]есё5 Бу Р5ыЬщед Беу@орег$ 

ТБе рарег 4езсте$ а {есппо|озу Юг геаП71те ГТ-рго]ес{з Бу этоирз оЁ @1зи1щед 4еуе]орегз. МесКап1$т1 
Юг ргоуес{ тодеНпе, Кпо\едее доташт КЮюппайоп ап4 Из гергезетщаноп шю а сотршег зузет аге ргорозе4. 
Кези 5 ап4 ехатр|ез оЁ ргасйса1 пар!етемайоп \И т а ти9-азеп{ арргоасН аге ргезеще4. 


Статья поступила в редакцию 18.07.2008. 
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